WHEN DOES THE ASSOCIATED GRADED LIE ALGEBRA OF 
AN ARRANGEMENT GROUP DECOMPOSE? 

STEFAN PAPADIMAi AND ALEXANDER I. SUCIU^ 



Abstract. Let ^ be a complex hyperplane arrangement, with fundamental 
group G and holonomy Lie algebra Sj. Suppose 9)^ is a free abelian group 
of minimum possible rank, given the values the Mobius function ; £2 — » Z 
takes on the rank 2 flats of A. Then the associated graded Lie algebra of 
G decomposes (in degrees > 2) as a direct product of free Lie algebras. In 
particular, the ranks of the lower central series quotients of the group are 
given by <f>r{G) = X]x6£2 ''^'"^^m{^))' t > 2. We illustrate this new 
Lower Central Series formula with several families of examples. 



1. Introduction 

1.1. The purpose of this paper is to give an answer to the question posed in the 
title. Let A be an arrangement of finitely many hyperplanes through the origin 
of C*", and denote by G{A) — 7ri(C^ \ [Jhi^a^) fundamental group of its 
complement. In Section |21 we single out a class of arrangements, closely related 
to certain arrangements studied in ^Hl- Roughly speaking, A is decomposable 
if a certain quadratic, graded Lie algebra Sj{A), naturally defined in terms of the 
codimension 2 flats of A, has minimal possible dimension in degree 3, over any 
ground field. 

Our main result (Theorem 12. 4|) implies the following: If A is decomposable, 
then the associated graded Lie algebra of G{A) decomposes as a direct product of 
free Lie algebras (in degrees r > 2): 

(1-1) gr>2(G(^))- n gr>2{F^ix)). 

xeC2{A) 



Here: 



C{A) = {X = n_ffeB^ I -B ^ ^} is the intersection lattice, C2{A) is the 
set of codimension 2 flats, and /i : C{A) ^ Z is the Mobius function. 
{TrG}r>i is the lower central series, given by FiG = G and Tr+iG = 

(r.G,G). 
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• gr(G) — 0j.>;^ FrG/rr+iG, with Lie bracket induced by the group com- 
mutator. 

• Fn is the free group of rank n, and gr(F„) = L„ is the free Lie algebra on 
n generators. 

Moreover, as we show in Proposition 13.31 the decomposabihty property of A is 
inherited by all sub-arrangements of A. 

1.2. The associated graded Lie algebra gr(G(^)) is not a •priori determined by 
the intersection lattice, and, as such, it is not easy to handle. We turn instead to a 
more manageable, combinatorial approximation: The holonomy Lie algebra of the 
arrangement, ^{A), defined as the quotient of L(^), the free Lie algebra on vari- 
ables {xh I H e A}, modulo the ideal J (A) generated by relations corresponding 
to rank 2 flats: 

(1.2) Sj{A) ^L{A)/ ideal {[xH, J2 xr'] \ X e C2{A) and X c Hy 

H'eA: H'DX 

As shown by Kohno [S] (based on foundational work by Sullivan JS] and Morgan 
|10|). the associated graded Lie algebra gr(G(„4)) and the holonomy Lie algebra 
S){A) are rationally isomorphic: 

(1.3) gr(G(^))«)Q^.^(^)®Q. 

At the integral level, there is a surjective Lie algebra map, : ?){A) gr(G(^)), 
such that (g) Q is an isomorphism, see [H]. In general, there exist arrangements 
for which is not injective. Nevertheless, for the class of decomposable arrange- 
ments we consider here, Vl/^ gives an isomorphism gr(G(^)) = ^{A), see Theorem 

Em 

1.3. The lower central series ranks of a finitely-generated group G are defined 
as (f>r{G) — rankgr^(G). For a free group, the LCS ranks are given by Witt's 
formula: n^i(l ~ f )')'^'^^^) = 1 — nt. For an arrangement group, the LCS ranks 
are determined by the intersection lattice, via H1.3|) and (|1.2|) . Clearly, 4)i{G{A)) = 
\A\. Hence, to determine the LCS ranks of G{A), we only need to compute the 
graded ranks of the derived holonomy algebra, fi'{A) = ®r>2^r{A). 

From work of Falk we know that diu\Q f)r{A) Q > ^xeC2{A) 't'r{Pp,{x))f 
for all r > 2, with equality holding for r — 2. Guided by these facts, we say that 
A is decomposable if the lower bound is attained in degree 3, for every field k: 

(1.4) dimMi33(^)®k= ^^i^KX))- 

xeC2{A) 

Up to now, an explicit formula for the LCS ranks of an arrangement group 
has only been known in the case when the intersection lattice is supersolvable 0j , 
or, more generally, hypersolvable 5^. The isomorphism (|l.lll leads to a new LCS 
formula, for the combinatorially defined class of decomposable arrangements: 



l-fi{X)t 

r=l XeC2iA) ^ ' 



(1.5) = {l-t)\-^\ W 
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This LCS formula verifies the more general "resonance LCS formula," conjec- 
tured in |17j . in what is arguably the simplest, yet most basic case. 

As a byproduct of our main theorem, we compute in SectionElthe integral Chen 
Lie algebra of a decomposable arrangement, and we also obtain the Chen analog 
of decomposition thus improving upon results from [2]. 

1.4. Formula H1.5|l is equivalent to (j)r{G{A)) = '^X£C2(A) 't'r{F^{x))i for all r > 
2. In other words, the (higher) LCS ranks behave as if G{A) were to decompose 
as a direct product of free groups, of ranks dictated by the Mobius function. This 
happens, for instance, for the class of (hypersolvable, decomposable) arrangements 
considered in where the arrangement group is always a product of free groups. 
In general, though, the group of a decomposable arrangement does not decompose 
in this manner. 




Figure 1. The X2 and X3 matroids 

For example, consider the X2 and X3 arrangements, whose matroids are de- 
picted in Figure^ It is readily checked that both arrangements are decomposable 
(compare with j2|, |El)j but not hypersolvable (see Remark r73|) . 

For the X2 arrangement, we find that 4>r{G{A)) — ^^((^2)^^), for all r > 2, yet 
</.i(G(^)) < ^i((F2)><5); thus, G[A) ^ {F^r\ 

For the X3 arrangement, we find that (f)r{G{A)) — ^^((^2)^'^), for all r > 1. 
Even so, G{A) ^ (^2)^^. Indeed, it can be checked that G{A) ^ G x Z, where G is 
the celebrated Stalhngs group, ^ equal to the kernel of the projection (F2)^^ — > Z, 
which sends each standard generator to 1. As shown in ^^li the group H^iG) is 
not finitely generated. It follows that G{A) does not admit a finite K{G{A), 1); in 
particular, G{A) cannot be isomorphic to any finite direct product of free groups 
of finite rank. 

In view of these examples, and of the infinite families of decomposable, non- 
hypersolvable graphic arrangements from Section [7| we see that the LCS formula 
()1.5(l is a genuinely new formula, with a range of applicability which overlaps only 
marginally with that of the classical LCS formula. 

Acknowledgment. Most of this work was done while the second author visited 
the Institute of Mathematics of the Romanian Academy in June- July 2003, with 
partial support from grant CERES/CE4 of the Romanian Ministry of Education 
and Research. 



As a consequence, we can compute the LCS ranks of the Stallings group: </)i(G) = 5, and 
<j>r(G) = <t>r({F2)^^), for r > 2. In 1131 . we give an LCS formula that apphes to any Bestvina- 
Brady group associated to a connected flag complex. 
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2. Decomposable arrangements 

In this section, we delineate the class of decomposable arrangements, and state 
in detail our main result. 

2.1. For an arrangement A, denote by Z'^ the free abelian group on A, with 
basis {xh | H e A}. For a sub-arrangement B C A, let ttb : Z-^ — * Z'^ be the 
canonical projection map, defined by ttjs^xh) — xh, if H G B, and 7rg(xi/) = 0, if 
H ^ B, and let L(7rg) : L(^) — > L{B) be its extension to free Lie algebras. Clearly, 
L(7rB)(J(^)) C J{B), and so we get a Lie algebra epimorphism, 

(2.1) ^{TTB):f){A)^f){B). 

For a flat X G C2{A), let Ax ^ {H e A \ H D X} he the localization of 
A at X. This is a pencil of = fJ'iX) + 1 hyperplanes. The group G{Ax) 

is isomorphic to -F)i(x) x ^; thus, gr(G(^x)) — x Li. From the defining 

relations H1.2|l . we also have Sj{Ax) — ^i^{X) x Li, and so f){Ax) — gr(G'(^x))- 

Set TTx — T^Ax- The maps Sj{nx) ■ ^{A) ~^ Sj{Ax) assemble into a Lie algebra 
map from Sj{A) to the direct product of the holonomy Lie algebras of its localized 
sub- arrangements: 

(2.2) 7r^{M7Tx))x--MA)^ n ^(^^)- 

X£C2{A) 

The starting point of our investigation is the following result, to be proved in 
Proposition 2.1. The restriction of t: to derived suhalgebras, 

is surjective. 

By comparing ranks of the source and target of tt^ : Sjr{A) Yix ^riAx) for 
r > 2, we recover a lower bound for the LCS ranks of an arrangement group, first 
obtained by M. Falk P], by other methods. 

Corollary 2.2 ( 3 ). For all r> 2, 

(2.3) MG{A))> MF^^ix))- 

xeC2{A) 

2.2. Our main goal here is to understand when the natural map tt' from Propo- 
sition is, in fact, an isomorphism; in particular, when the inequalities (|2.3fl 
become equalities. 

It is easy to see that 7r2 is always an isomorphism. On the other hand, the maps 
TTr (r > 3) may not be isomorphisms, as illustrated by the braid arrangements Be 
in > 4). In this case, the LCS formula of Kohno and Falk-Randell 
when applied to the pure braid group Pe — G{Be), shows that inequality (|2.3|) is 
strict in degree r = 3. 

This prompts the following definition. 
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Definition 2.3. Let r > 2 be an integer, and let k be a field. We say that Sjr{A) 
is h- decomposable if 



An arrangement A is deeomposable if 9j3{A) is k-decomposable, for every field k. 

By ProDOsition l2.1l Sjr{A) is k-decomposable if and only if tt^ (8i k is an isomor- 
phism, whereas A is decomposable precisely when tt^ is an isomorphism. 

2.3. Two other decomposability conditions were considered in 2 and ,13. Let 
us briefly compare those conditions to ours. 

The condition from entails the decomposability of the /-adic completion of 
the Alexander invariant of G{A) as the direct sum of the /-adic completions of the 
Alexander invariants of G{Ax), taken over X £ C2{A). It can be shown that this 
condition on Alexander invariants is equivalent, over Q, to the decomposability of 
^)-i{A)^ in the sense of Definition 12.31 

The condition from |15| entails the minimality of the linear strand of the free 
resolution of the Orlik-Solomon algebra of ^ as a module over the corresponding 
exterior algebra. As stated in ^1 Definition 2.10], the MLS condition is equivalent 
to the k-decomposability of f)z{A), for k a field of characteristic 0. Actually, 
the only place where the hypothesis chark = is needed in that context is to 
insure that dimt gr^(G(^)) ® k = dimiici3*(^) ® k. All the other homological 
algebra arguments work as well over a field of positive characteristic. Consequently, 
Theorem 5.6 from JSj gives the following: If f)3{A) is k-decomposable, then ^^4(^4) 
is k-decomposable. In particular, if A is decomposable (i.e., tts is an isomorphism), 
then 7r4 is an isomorphism. 

2.4. Our main result is Theorem 12 . 41 below . which improves upon the aforemen- 
tioned result from jl5| . in several ways. For one, it pushes the range where "Kr is an 
isomorphism from r = 4 to infinity. For another, it assembles the graded pieces tt^ 
(r > 2) into a Lie algebra isomorphism between the derived holonomy Lie algebra 
of A and a product of derived free Lie algebras. Finally, it gives a new LCS-type 
formula for the group of a decomposable arrangement, thus verifying Conjecture 
5.7 from 

Theorem 2.4. Let A he a decomposable arrangement. Then: 

(1) gr(G(^)) = f){A), as graded Lie algebras. 

(2) ^{A) is torsion-free, as a graded abelian group. 

(3) tt' : f)'{A) — '' Y\xeC2(A)^'^^x) '^'^ isomorphism of graded Lie alge- 
bras. 

(4) The LCS ranks (pr = (f>r{G{A)) are given by the following combinatorial 
formula: 



(2.4) 





xeC2{A) 



oo 



(2.5) 




where bi 



A\ and 62 = Y.xeC2(A) 
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Here is an immediate corollary, already mentioned in the Introduction. 

Corollary 2.5. If A is decomposable, then the associated graded Lie algebra of 
G{A) decomposes as a direct product of free Lie algebras (in degrees r >2): 

(2.6) gr>2(G(^))- n gr>2(^^MX))- 

xeC2{A) 

Over the rationals, we can be even more precise: ^^^{A) is decomposable over 
Q, i.e., 03(G(^)) = Y.xeC2{A) <^3(^).(x)), if and only if the derived subalgebra of 
the rational associated graded Lie algebra of G{A) decomposes as a direct product 
of derived free Lie algebras over Q: 

(2.7) (gr(G(^))$5Q)'= n L^m^Q- 

xeC2{A) 

This follows from ProDOsition l4. II below and formula (|1.3I) . 

Now set (l)^{A) := dimkSjr{A) k, for k a field and r > 1. The isomorphism 
(11.31) imphes <j)?{A) = <j)r{G{A)), for all r. As a consequence of Theorem 12.41 
we obtain the following characterization of decomposability, in terms of LCS-type 
formulas in arbitrary characteristic. 

Corollary 2.6. The arrangement A is decomposable if and only if for every field 
k, 

CO 

r=l XeC2{A) 

Finally, suppose A is hypersolvable, with exponents di = 1, d2, . . . , di. The 
Poincare polynomial of the quadratic Orlik-Solomon algebra associated to A is 
then given by PA{t) = ni=i(l + "^iOi see Proposition 3.2]. Putting together 
the decomposable LCS formula (|2.5|l and the hypersolvable LCS formula from 
O Theorem C], we obtain the following relationship between the exponents di 
and the level-2 Mobius function ^: £2 (-4) ^ Z of a decomposable, hypersolvable 
arrangement A. (We will exploit this relationship in the last section, within the 
framework of graphic arrangements.) 

Corollary 2.7. If A is both hypersolvable and decomposable, then: 

ri(i+..t)^(i+t)i-i n AttS^- 

i=l XeC2(A) ^ ' 

3. The i map 

In this section, we define the natural candidate for the inverse map to tt' : S^'{A) — 
T\xeC2{A) ^'{^x), and discuss some of its properties. 
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3.1. Let B he a sub-arrangement of A. Let : Z'^ lA be the canonical 
inclusion, defined by iB{xH) — xh, and let L(te): L(^) be its extension 
to free Lie algebras. In general, the map L(te) need not preserve the defining 
ideals of the holonomy Lie algebras of B and A. 

However, suppose B is closed in A, i.e., the only linear combinations of defining 
forms for the hyperplanes in B which are defining forms for hyperplanes in A are 
(up to constants) the defining forms for the hyperplanes in B. Then C2{B) = {X G 
C2{A) I Ax C B}. Thus, L{lb){J{B)) C J{A), and so we get a map of graded Lie 
algebras, 

(3.1) 

For a flat X E £2 (A) , note that Ax is closed in A. Set lx — i-Ax ■ 
Lemma 3.1. Let X,Y e £2 (-4), and B C A. Then: 

(1) Sj{TTx)o^{Lx) = id. 

(2) Sj'inB)o^j'iix) = 0, tf\BnAx\ < 1. 

(3) Sj\nx)oSj'{iY) = OifX^Y. 

Proof. Clearly, ttx o lx is the identity map on Z-^^ . 

|5J| For each r > 2, the group S)r{Ax) is generated by elements of the form 
X = [xhi , [xh2 7 ■ ■ ■ [xHr- 1 , a;^^ ]•••]]; where Hi, . . . ,Hr are hyperplanes in Ax ■ 
Now, since |S n Ax \ < 1, one of those hyperplanes, say Hi, must not belong to B] 
otherwise. Hi = H2 = ■ ■ ■ = H^, and so a; = 0. Hence, by definition, UBixHi) = 0, 
and so 

^3(71-;?) of){Lx){x) = [KBixHt), [t^b{xh2), ■ ■ ■ [T^B{xHr-t),'^B{xH^)] •■■]] = 0. 

Thus, S){ttb) o io('.x) = in degrees > 2. 

lO If X 7^ y, then \Ax n < 1. Hence Q apphes. □ 

3.2. Proof of Proposition 12.11 The maps f){Lx) define a homomorphism of 
graded abelian groups, 

(3.2) l: JI ^{Ax)^^{A). 

Let b' : Y\x^'{^x) -^'(-4) be the restriction of l to derived subalgebras. The 
orthogonality relations from Lemma 13.11 imply that tt' o t' = id. Thus, tt' is 
surjective, and so Proposition 12 . 1 1 is proved. □ 

3.3. The following Lemma (the proof of which is an exercise in linear algebra) 
will be used repeatedly later on. 

Lemma 3.2. Let U and {Vx}xex be finite- dimensional vector spaces over a field 
k, with \X\ finite. Set V — ®x Suppose we have linear maps ttx '■ U — > Vx 
and Lx - Vx U such that nx o by — 5x,y- Set tt = {'kx)x'- U ^ V and 
b — 'Y^x '■ V U . Then, the following conditions are equivalent: 

(1) TT is an isomorphism. 

(2) b is surjective. 

(3) J2x i-x °T^x = id(7. 
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(4) dimik U = Y.X ^inik Vx ■ 
3.4. By Lemmas 13. II and 13.21 S)3{A) is k-decomposable if and only if the map 

(3.3) t3®Ik: f)3(^x)®k — »%(y^)®Ik 

xeC2{A) 

is surjective. We use this criterion to show that decomposabihty is hereditary. 

Proposition 3.3. IfB is a sub-arrangement of A, and ifSj3{A) is k-decomposable, 
then ^]3{B) is also ^-decomposable. 

Proof. Note that C2{B) {X e C2{A) \ \Ax^B\ > 2}. Furthermore, if X e 
C2{B), then Bx — Ax H B. Consider the foUowing diagram: 



(3.4) 



e 



xeC2(A) 



^'iA_ 



X) 



e 



xeC2{B) 



X 



■io'(H) 



where p restricts to f)'{'n:B^) : Sj'iAx) -> S)'{Bx) ii X e C2{B), and p = other- 
wise. Diagram H3.4(l commutes. Indeed, if X S JC2{B), this is clear. If X ^ ^2{B), 
then \AxnB\ < 1, and so, by Lemma 00) , Sj'{n^) oSj'{L^^) = 0. 

Now, if S)3{A) is k-decomposable, then ig* ® k is surjective. From the com- 
mutativity of diagram H3.4|l . we infer that if (8) k is also surjective, and we are 
done. □ 



4. SURJECTIVITY OF l' 

In general, the map l' : Yix-^'iAx) — * ^'{A) is not surjective. On the other 
hand, if A is decomposable, l' is surjective. This we show in the next Proposition, 
which is the key to our main result. 

Proposition 4.1. Suppose Sj3{A) is k-decomposable. Then 

Lr<»k: YiSjriAx) >Sjr{A)C^k 

X 

is surjective, for all r > 2. 

Proof. For simplicity, we will suppress the field k from the notation. We will 
need to establish various commutation relations in Sj{A), between elements in 
^{t-x){^{Ax)) and io(iy)(i3(^y)), where X and Y are distinct flats in C2{A). 
Again for simplicity, we will suppress the inclusion t from the notation, and work 
in Sj{A). 

Since X ^ Y, there are two possibihties: either Ax H Ay = 0, or Ax H Ay 
consists of a single hyperplane. Pick H' e Ax and H" e Ay, so that, if A*x = 
Ax \ {H'} and Ay = Ay \ {H"} are the corresponding deletions, then 

(4.1) A*xnAy = AxnAY = 9. 
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Let US note the following fact, whose proof is immediate, and which will be 
used repeatedly in the sequel. For any flat Z G £2 (-4), and for any hyperplane 

(4.2) = Lie>H^z), 

where A'^ — Az \ {^^}, and where Lic'^(^^) denotes the degree r piece of the Lie 
subalgebra generated by {xk \ K G A^} inside S){Az)- 

Here is the first commutation property, for which the decomposability assump- 
tion on ^3(^) is needed in a crucial way. 

Claim I. If Hi G A*x and c G ^^2{Ay), then [xHi,c] — 0. 

Proof. By (|4.2() . it is enough to verify the claim for c G Lie^(^y). Apply 9j{Trz), for 
someZ eC2{A). If Z 7^ F, we get [Sj{Trz){xHj, H^z)ic)] = [Mt^z){xh,),0] = 0. 
U Z ^ Y, we get [f)(7rr)(a;ff J, c] = [0, c] = 0, since A*x D Ay = 0. Thus, 
T^3{[xHi,c]) = 0, and so [x^. ,c] = 0, since, by assumption, tt^ is an isomorphism. 

□ 

Using Claim m we obtain the next commutation property. 

Claim II. If 6 G SjziAx) and c G S^siAy) (s > 2), then [6, c] = 0. 

Proof. As before, we may assume that b G Lie^(^3s:) and c G Lie'*(^y). The proof 
is by induction on s. For s = 2, Claim ITU follows from Claims via the Jacobi 
identity. For the induction step, take an element c G Lie*~''^(„4y), and write it as 
c = [xHj,c'], with Hj G Ay and c' G Lie'*(^y). By the Jacobi identity, 

[b,c] = [[b,XH,],c'] + [xH,,[b,c']]. 

Note that [b, x^J = by ClaimH and [b, c'] = by induction. Thus, [b, c] = 0. □ 

Finally, using both Claims ^ and ^ we prove the following key commutation 
property. 

Claim III. liH, G A*x and c G SJs{Ay) {s > 2), then [xh,,c] G SJs+i{Ay)- 

Proof. The proof is by induction on s. The case s = 2 follows from Claim ^ For 
the induction step, take an element c = [xh^^c'] G 9Js+i{Ay), with Hj G Ay and 
c' G Sjs{AY)- By the Jacobi identity, 

[^Hi , c] = [[XH, , XHj ] , c'] + [xHj , [XH, , c']] . 

By induction, [xi/,,c'] G ^8+1(^1-), and so [xh^, [xh,,c']] G ^s+2(^y)- 

On the other hand, since Hi ^ Hj, there is a flat Z G C2{A) such that 
{Hi,Hj} C Az, and so [xH,,XHj] £ Sd2{Az)- U Z ^ Y, then [[xHi,XH,],c'] G 
[9)2{AY),^siAY)] C .^.+2(^y). IfZ ^Y, then [[x//, , x^/J, c'] = 0, by ClaimHH 
Either way, we conclude that [x^i, c] G S)s+2{Ay)- □ 

Having established the above claims, we are now ready to prove Proposition l4.1l 
by induction on r. For r = 2, the map 62 is surjective, since 7r2 o t2 = id, and tt2 is 
an isomorphism (for arbitrary A). For the induction step, it is plainly enough to 
show that 

(4.3) [xH,c]eSjr+l{AY), 
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for any H £ A and c G SOriAy), where Y E C2iA) and r > 2. 

li H e Ay, this is clear. Assuming H ^ Ay, pick any H" G Ay, and set 
X ^ H n H" e C2{A). Note that X ^ Y, and = \ {iJ"}. Hence, 
H G ' ^'^'^ 14.3(1 now follows from Claim IIIII The proof of Proposition 14.11 is 
thus complete. □ 

5. Proof of Theorem 12.41 
We are now in position to prove our main result. 

Let A be an arbitrary arrangement. Recall we defined in H2.1l a homomorphism 
of graded Lie algebras, tt: Sj{A) IlxeC2{A) ^(^^)- Recall also we defined in 
i l3.2l a homomorphism of graded abelian groups, l: Y\xeC2{A) -^(-^x) ~^ ^i-^), 
with the property that n' o l' = id, which showed that tt' is an epimorphism. 

Now suppose A is decomposable. By Proposition 14.11 each map Lr [r > 2) 
is surjective. By Lemmas 13.11 and 13.21 each map tTj. (r > 2) is an isomorphism. 
Hence, tt' is an isomorphism of Lie algebras, with inverse l' . This proves Part (PJ 
of Theorem El 

Part (0 follows at once from Q, and the fact that each Lie algebra Sj{Ax) — 

X Li is torsion-free. 
Part follows from (0), together with ((1.3(1 and [HI Proposition 5.1]. 
Part follows from together with 1(1.31) and the discussion from (151 §1.5]. 

□ 

6. Decomposable Chen Lie algebras 

Another, much coarser approximation to the associated graded Lie algebra of 
a group is its Chen Lie algebra. We now study the effect of the decomposability 
condition on the Chen Lie algebra of an arrangement group. 

Given a finitely-generated group G, let G/G" be the quotient by its second 
derived subgroup. We call the associated graded Lie algebra gi{G/G"), the Chen 
Lie algebra of G. Set 9kiG) = rank gr^ (G/G"). Plainly, 0kiG) = 4>k{G) for fc < 3, 
and 9k(fi) < (j)k(G) for fc > 3. 

Now suppose G{A) is an arrangement group. Then, as shown in 12, Theorem 
11.1], there is an isomorphism of graded Lie algebras, 

(6.1) gr(G(^)/G"(^)) Q - {?){A)I^"{A)) ® Q. 

Let B{A) = f)' {A) / S)" {A) be the infinitesimal Alexander invariant of A. Taking 
graded ranks on both sides of ((6.1() . we find: 

(6.2) Ok{G{A)) = va.nkBk{A), for aU fc > 2. 

Recall once more the surjective map of graded Lie algebras from Proposition l2.1l 
tt' : ^' {A) —>* YixeC'iiA) ^'(^x)- By abelianization, we obtain an epimorphism of 
graded abelian groups. 



(6.3) 



B{tt): B{A) B{Ax). 

XGC2{A) 
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By comparing graded ranks of the source and target of -B(vr), we recover a lower 
bound for the Chen ranks of an arrangement group, first obtained in 2^ by other 
methods. 

Corollary 6.1 (|2j). For all r > 2, 

(6.4) er{GiA))> (^riF,(x)), 

xeC2{A) 

«;/jere0,(F„) = (r-l)("+;-2). 

Note that B2{tt) — 7r2 is an isomorphism, and thus equality holds in H6.4|l for 
r = 2. For r > 3, though, the inequality can well be strict; see again j2|. 

As another application of our methods, we provide a complete description of 
the Chen Lie algebra of a decomposable arrangement. 

Theorem 6.2. If A is decomposable, then: 

(1) gr{G{A)/G"{A)) = S){A)/^)"iA), as graded Lie algebras overZ. 

(2) gr(G(.A)/G"'(^)) is torsion-free, as a graded abelian group. 

(3) The Chen ranks of G{A), for r >2, are given by 

(6.5) eriG{A))= J2 (^r{F^(x))- 

xeC2{A) 

Proof. For any flat X S £2(^4), we have B{Ax) = '^'^(x)l^'li(x)' ^^^^^ known 
to be torsion-free. Now, since A is decomposable, Theorem 12 .41151) implies that 
B{ti) is an isomorphism, and consequently B{A) is torsion-free, as well. Hence, 
^{A) / S)" {A) is also torsion-free. Parts (1) and (2) now follow from Theorem B in 
|12|. Part (3) follows from the fact that B{'k) is an isomorphism, and H6.2|l . □ 

Formula H6.5|l was derived by other methods in 2 , under the decomposability 
condition from that paper. 

7. Decomposable graphic arrangements 

To a (simple) graph G, with vertex set V = {1,. . . ,1} and edge set E, there 
corresponds a graphic arrangement in C^, denoted by Aq. The hyperplane corre- 
sponding to an edge e = {i,j) is H,, — {zi — Zj — 0}. For example, if G = Ki, the 
complete graph on £ vertices, then Ak^ = ^e, the braid arrangement in C^. 

For each flat X G C2{Ag), there are either 2 or 3 hyperplanes containing X. 
Under the identification Aq = E, a flat of size 3 of corresponds to a triangle in the 
graph, while a flat of size 2 corresponds to a pair of edges which is not included 
in any element of the triangle-set T. Thus, the holonomy Lie algebra of can 
be identified with the quotient of the free Lie algebra on variables e e E by the 
corresponding ideal of quadratic relations: 

(7.1) i3(G) =L(E) /ideal ( h'V^' ^^''"llVw rV 

^ ' ' y >/ I [61,62], if {61,62,6} ^ T, Ve e E / 

As shown in ,15 , the Q-decomposability condition for a graphic arrangement 
can be read off the graph itself, as the absence of complete quadrangles in G. We 
present a strengthened form of this result, which nicely illustrates our methods. 
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Proposition 7.1. For a graphic arrangement Ag, the following conditions are 
equivalent: 

(1) Ac is decomposable. 

(2) ^3(G) is decomposable over some field 

(3) G contains no complete subgraphs on 4 vertices. 

Proof. The implication is obvious. 

To show ^ suppose is a subgraph of G. Then, the braid arrangement 
B = Ak^ is a sub-arrangement of • But B is not k-decomposable, for any field 
k. Indeed, X)xe£2(S) 'l^^i^tJ.ix)) = 8, whereas dimki33(S) ® k = 10 (see [7j for the 
case k = Q, and |S] for the general case). This contradicts Proposition l3.3l 

To show (O O, we must check that ^z{G) is spanned by {itI^sIt)) | t e T}, 
where ir'- ^{t) — > ^(G) is the natural inclusion. As an abelian group, S^^iG) is 
generated by elements of the form x = [ei, [62,63]]. Note that the edges 62,63 
must belong to a common triangle, say, r, for, otherwise, [62,63] = in 9){G). If 
61 € T, then clearly x € iT(-^3(''')). If 61 ^ r, we will show that a; = 0, and that 
will finish the proof. 

First, we claim that there are two edges, e and 6', in t such that 

(7.2) [ei,6] = [6i,6'] = 0. 

To verify the claim, denote by Go the subgraph supported on the vertices of t and 
61. Since 61 ^ t, there are two possibilities: 

(a) Go has 5 vertices. Then [61,6] = 0, for any edge 6 e r. 

(b) Go has 4 vertices. Since by assumption Gq ^ K^, again there are two 
possibilities: 

(bi) Go has 4 edges. Then [61, 6] = 0, for any edge 6 £ r. 
(b2) Go has 5 edges. Then Go is the union of two triangles, with an edge in 
common. If 6, e' are the other two edges in t, then [61, e] = [61, e'] = 0. 

Thus, H7.2|l holds in aU cases. 

Now, applying H4.2|l to r* ~ {e, 6'}, we see that [62, 63] is a multiple of [6, e'] in 
S)2{t). Hence, by H7.2|) and the Jacobi identity, x — Q. □ 

Let Kg — Ks(G) be the number of Kg^i subgraphs of G; for example, kq — |V|, 
Ki = |E|, K2 = |T|. If K3 = 0, then, by Proposition !?. II and Theorem l2.4l we have 

00 

(7.3) J|(l - ff - = (1 - ty^^^^^il ~ 2tf\ 

r=l 

We now provide concrete examples where this LCS formula gives new informa- 
tion. For that, we need graphs which are not chordal (i.e., supersolvable) , or, more 
generally, hypersolvable (in the sense of [lip, since otherwise, previously known 
formulas apply. 

Proposition 7.2. Let G be a graph with ki < 2k2 and K3 = 0. Then Aq is 
decomposable, but not hypersolvable. 
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Proof. Since K3 = 0, the arrangement is decomposable. If were hypersolv- 
able, then, by the LCS formula from 5 , UT=ii^ " ^'')'^" = (1 - t)P(.t), for some 
polynomial P. In view of (|7.3|) . this can only happen when ki — 2k2 > 0. □ 

Remark 7.3. Let A be an arrangement (not necessarily graphic) for which the 
Mobius function takes only the values 1 and 2 on C2{A). Set 

Ki^\A\, and K2 ^ \{X e C2iA) \ n{X) ^ 2}\ . 

The same argument as in Proposition l7.2l shows the following: If A is decomposable 
and hypersolvable, then ki — 2k2 > 0. 




Figure 2. Coning an edge 

Now suppose G is a graph with ki — 2k2 < and K3 = 0. One can create a 
new graph, G', with the same properties, as follows. Choose an edge e of G, pick a 
new vertex w, and join it by edges /i and /2 to the endpoints of e, as in Figure|21 
Clearly, V = V U {w}, E' = E U {/i, /a}, T' = T U {e, /i, /a}, and there are no 
complete quadrangles introduced. Thus, k'i — 2^2 = {ki + 2) — 2{k2 + 1) < 0, and 
Kg — 0. Moreover, it is easy to check that Ac is solvable in ^g'i in the sense of 

El- 

This permits us to create infinite families of graphs satisfying the hypothesis of 
Proposition For instance, start with the graph G° = G from the above figure 
(see also (15j Example 6.14]), and define inductively a sequence of graphs {G*} by 
G' = (G'~^)'. Since G satisfies ki — 2k2 = K3 = 0, all the graphic arrangements 
AQi are decomposable, but not hypersolvable. By (|7.3|l . the LCS ranks of the 
corresponding arrangement groups are given by n^^i(l ~ t'^)^'' = (1 — 2i)*+^. 

Remark 7.4. To the best of our knowledge, the decomposable arrangements dis- 
cussed in this paper provide the first non-hypersolvable examples where the LCS 
ranks (f>r are computed for all values of r. Note that the two graphic arrangements 
in Examples 3.7 and 5.4 from |14j are hypersolvable. Indeed, the two underlying 
graphs can be obtained from hypersolvable graphs, by iterating the above con- 
struction: the first one, starting from a 4-cycle, and the second one, starting from 
the graph. As such, both arrangements are hypersolvable, cf. §6]. The 
first one has rank 4 and exponents {1, 1, 1, 1, 2}; the second one has rank 6 and 
exponents {1, 2, 2, 2, 2, 3}, and thus is actually supersolvable (by [HI Theorem D]), 
despite a claim to the contrary in |14| . 

Added in Proof. Using the holonomy Lie algebra approach, P. Lima-Filho and 
H. Schcnck have recently announced in [Hj a proof of the LCS formula for graphic 
arrangements, as conjectured in |l_5j . 



14 



STEFAN PAPADIMA AND ALEXANDER I. SUCIU 



References 

[1] A. D. R. Choudary, A. Dimca, S. Papadima, Some analogs of Zariski's theorem on nodal 
line arrangements, Algebr. Geom. Topol. 5 (2005), 691-711. MR 2153112 

[2] D. Cohen, A. Suciu, Alexander invariants of complex hyperplane arrangements, Trans. 
Amer. Math. Soc. 351 (1999), no. 10, 4043-4067. MR 99m:52019 

[3] M. Falk, The cohomology and fundamental group of a hyperplane complement, in: Singu- 
larities (Iowa City, lA, 1986), Contemp. Math., vol. 90, Amer. Math. Soc, Providence, RI, 
1989, pp. 55-72. MR 90h:32026 

[4] M. Falk, R. Randell, The lower central series of a fiber-type arrangement. Invent. Math. 82 
(1985), no. 1, 77-88. MR 87c:32015b 

[5] M. Jambu, S. Papadima, A generalization of fiber-type arrangements and a new deformation 
method. Topology 37 (1998), no. 6, 1135-1164. MR 99g:52019 

[6] T. Kohno, On the holonomy Lie algebra and the nilpotent completion of the fundamen- 
tal group of the complement of hypersurfaces, Nagoya Math. J. 92 (1983), 21—37. MR 
85d:14032 

[7] , Serie de Poincare-Koszul associee aux groupes de tresses pures. Invent. Math. 82 

(1985), no. 1, 57-75. MR 87c:32015a 
[8] P. Lima-Filho, H. Schenck, Holonomy Lie algebras and the LCS formula for graphic ar- 
rangements, preprint, 2005. 
[9] M. Markl, S. Papadima, Homotopy Lie algebras and fundamental groups via deformation 
theory, Annales Inst. Fourier 42 (1992), no. 4, 905-935. MR 93j:55017 

[10] J. Morgan, The algebraic topology of smooth algebraic varieties, Inst. Hautes Etudes Sci. 
Publ. Math. 48 (1978), 137-204. MR 80e:55020 

[11] S. Papadima, A. Suciu, Higher homotopy groups of complements of hyperplane arrange- 
ments. Adv. Math. 165 (2002), no. 1, 71-100. MR 2003b:55019 

[12] , Chen Lie algebras. International Math. Research Notices 2004 (2004), no. 21, 

1057-1086. MR 2004m:17043 

[13] , Algebraic invariants for Bestvina- Brady groups, arXiv . org: math. GR/0603240 

[14] I. Peeva, Hyperplane arrangements and linear strands in resolutions. Trans. Amer. Math. 
Soc. 355 (2002), no. 2, 609-618. MR 2004c:13020 

[15] H. Schenck, A. Suciu, Lower central series and free resolutions of hyperplane arrangements. 
Trans. Amer. Math. Soc. 354 (2002), no. 9, 3409-3433. MR 2003k:52022 

[16] J. Stallings, A finitely presented group whose ^-dimensional integral homology is not finitely 
generated, Amer. J. Math. 85 (1963), 541-543. MR 0158917 

[17] A. Suciu, Fundamental groups of line arrangements: Enumerative aspects, in: Advances in 
algebraic geometry motivated by physics. Contemporary Math., vol. 276, Amer. Math. Soc, 
Providence, RI, 2001, pp. 43-79. MR 2002k: 14029 

[18] D. Sullivan, Infinitesimal computations in topology, Inst. Hautes Etudes Sci. Publ. Math. 
47 (1977), 269-331. MR 0646078 

Institute of Mathematics of the Academy, P.O. Box 1-764, RO-014700 Bucharest, 
Romania 

E-mail address: Stefaii.Papadimaaimar.ro 

Department of Mathematics, Northeastern University, Boston, MA 02115, USA 
E-mail address: a. suciuOneu. edu 
URL: http: / /www . math . neu . edu/ "suciu 



